Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2012, Vol. 35 ›› Issue (2): 54-58.doi: 10.13190/jbupt.201202.54.jianglm

• Papers • Previous Articles     Next Articles

Multi-Robot Formation with Communication Delay

JIANG Li-mei,ZHANG Ru-bo   

  1. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
  • Received:2011-07-01 Revised:2011-09-20 Online:2012-04-28 Published:2012-01-05
  • Contact: Li-Mei JIANG E-mail:qhdllmh@163.com

Abstract:

A distributed coordination control algorithm is proposed for multi-robot formation with limited communication. The algorithm is inspired by the flocking of animals and the consensus theory. Based on the formation graph and the matrix representation of formation graph, the stability of the formation system is analyzed via the frequency domain method combined with the stable theory. The sufficient and necessary condition is obtained. The multi-robot formation is obtained to get the desired geometry formation and velocity. The relations between the maximum tolerable delay, the parameters, and the eigenvalues of the Laplacian matrix are also investigated through simulations of fourrobot formation verify the effectiveness of formation control strategy and the correctness of the conclusions.

Key words: multi-robot system, formation control, limited communication

CLC Number: